Binary GH Sequences for Multiparty Communication

نویسنده

  • Krishnamurthy Kirthi
چکیده

This paper investigates cross correlation properties of sequences derived from GH sequences modulo p, where p is a prime number and presents comparison with cross correlation properties of pseudo noise sequences. For GH sequences modulo prime, a binary random sequence B(n) is constructed, based on whether the period is p-1 (or a divisor) or 2p+2 (or a divisor). We show that B(n) sequences have much less peak cross correlation compared to PN sequence fragments obtained from the same generator. Potential applications of these sequences to cryptography are sketched.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Linear Decomposition of Multiparty Sessions for Safe Distributed Programming

Multiparty Session Types (MPST) is a typing discipline for message-passing distributed processes that can ensure properties such as absence of communication errors and deadlocks, and protocol conformance. Can MPST provide a theoretical foundation for concurrent and distributed programming in “mainstream” languages? We address this problem by (1) developing the first encoding of a full-fledged m...

متن کامل

A Typeful Characterization of Multiparty Structured Conversations Based on Binary Sessions

Relating the specification of the global communication behavior of a distributed system and the specifications of the local communication behavior of each of its nodes/peers (e.g., to check if the former is realizable by the latter under some safety and/or liveness conditions) is a challenging problem addressed in many relevant scenarios. In the context of networked software services, a widespr...

متن کامل

Complexity and its Application to Lower Bounds on Branching Program

Multiparty communication complexity was first defined by Chandra, Furst, and Lipton [6] and used to obtain lower bounds on branching programs. Since then it has been used to get additional lower bounds and tradeoffs for branching programs [1, 3], lower bounds on problems in data structures [3], time-space tradeoffs for restricted Turing machines [1], and unconditional pseudorandom generators fo...

متن کامل

The Multiparty Communication Complexity of Exact-T: Improved Bounds and New Problems

Let x1, . . . , xk be n-bit numbers and T ∈ N. Assume that P1, . . . , Pk are players such that Pi knows all of the numbers except xi. The players want to determine if ∑k j=1 xj = T by broadcasting as few bits as possible. Chandra, Furst, and Lipton obtained an upper bound of O( √ n) bits for the k = 3 case, and a lower bound of ω(1) for k ≥ 3 when T = Θ(2). We obtain (1) for general k ≥ 3 an u...

متن کامل

Fast Multiparty Multiplications from shared bits

We study the question of securely multiplying N -bit integers that are stored in binary representation, in the context of protocols for dishonest majority with preprocessing. We achieve communication complexity O(N) using only secure operations over small fields F2 and Fp with log(p) ≈ log(N). For semi-honest security we achieve communication O(N)2 ∗(N)) using only secure operations over F2. Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1505.03062  شماره 

صفحات  -

تاریخ انتشار 2015